Lange, 51, who grew up in Union and lives in Hoboken, has been candid about his struggles with addiction. He was staying at a halfway house in Clinton as part of the program.
Essex County Sheriff Armando Fontoura told NJ 101.5 that Lange had failed to follow a court-ordered regimen imposed as a condition of his rehab.
"If they don't follow them the court wants to see them again. Apparently he didn't finish up what was supposed to be done," Fontoura told the station.
Fontoura also said Lange had been arrested May 12 while in possession of heroin, adding that the earlier arrest was not connected to Lange's arrest Tuesday.
Click here to follow Daily Voice Fort Lee and receive free news updates.